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© In a data management system for a program- 
ming-limited type semiconductor memory (M) which 
is programmable a limited number of times and 
which includes a plurality of storage areas, a man- 
agement unit (1) manages, for each of the storage 
areas, the number of times that programming has 
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been performed. A control unit (2) selects one of the 
storage areas for which programming has been per- 
formed the smallest number of times and has input 
data is written into the selected one of the storage 
areas, so that all the storage areas can be equally 
programmed. 
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BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention generally relates to pro- 
gramming-limited type semiconductor memories, 
and more particularly to a data management sys- 
tem for programming-limited type semiconductor 
memories, such as flash memories having a limited 
number of times that the programming operation 
can be repeatedly performed. 

2. Description of the Prior Art 

Programming-limited type semiconductor 
memories, such as EPROMs, EEPROMs and flash 
memories, are widely used. These programming- 
limited type semiconductor memories have limited 
numbers of times that the programming operation 
can be performed. Particularly, flash memories are 
very attractive in view of the production cost. Nor- 
mally, the number of times that programming of 
EPROMs and EEPROMs can be performed is limit- 
ed to approximately 1 x 10 5 , and the number of 
times that programming of flash memories can be 
performed is limited to approximately 1 x 10*. 
When the number of times that programming of a 
programming-limited type semiconductor memory 
exceeds the allowable number, defective memory 
cells may occur. 

Meanwhile, the number of times that data can 
be repeatedly written into magnetic hard disks is 
approximately 1 x 10 6 . Hence, it is required to 
increase the number of times that programming of 
programming-limited type semiconductor memo- 
ries can be carried out. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to pro- 
vide a data management system for programming- 
limited type semiconductor memories in which pro- 
gramming thereof can be performed more times, 
so that the lifetime of the memories can be sub- 
stantially lengthened. 

This object of .the present invention is achieved 
by a data management system for a programming- 
limited type semiconductor memory which is. prog- 
rammable a limited number of times and which 
includes a plurality of storage areas, the data man- 
agement system comprising: management means 
for managing, for each of the storage areas, the 
number of times that programming has been per- 
formed; and control means, coupled to the man 
agement means for selecting one of the storage 
areas for which programming has been performed 
the smallest number of times and for having input 
data written into a selected one of the storage 



areas, so that the storage areas can all be equally 
programmed. 

Another object of the present invention is to 
provide an IC memory card having the above- 

5 mentioned data management system. 

This object of the present invention is achieved 
by an IC memory card comprising: a programming- 
limited type semiconductor memory which is prog- 
rammable a limited number of times and which 

10 includes a plurality of storage areas; management 
means for managing, for each of the storage areas, 
the number of times that programming has been 
performed; and control means, coupled to the man- 
agement means for selecting one of the storage 

75 areas for which programming has been performed 
the smallest number of times and for having input 
data written into a selected one of the storage 
areas, so that the storage areas can all be equally 
programmed. 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects, features and advantages of the 
present invention will become more apparent from 
25 the following detailed description when read in con- 
junction with the accompanying drawings, in which: 
Fig. 1 is a block diagram showing an overview 
of the present invention; 

Fig. 2 is a block diagram showing how memory 
30 areas are managed according to the present 
invention; 

Fig. 3 is a perspective view of a laptop personal 
computer according to an embodiment of the 
present invention; 
35 Fig. 4 is a block diagram of the hardware struc- 
ture of the laptop personal computer shown in 
Fig. 3; 

Fig. 5 is a block diagram of another embodiment 
of the present invention; 

40 Fig. 6 is a block diagram showing the details of 
the structure shown in Fig. 4; 
Fig. 7 is a block diagram illustrating the struc- 
ture of data used in the embodiment of the 
present invention; 

45 Fig. 8 is a block diagram showing the operation 
of the embodiment of the present invention; and 
Fig. 9 is a flowchart showing the operation of the 
embodiment of the present invention. 

50 DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS . 

As has been desscribed previously, when the 
number of times that programming of a program- 
55 ming-limited type semiconductor memory has been 
carried out exceeds the allowable number, defec- 
tive memory cells may occur. For example, some 
defective memory cells may occur when the num- 
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ber of times that programming of a flash memory 
has been performed exceeds 1x10*. Particularly, 
when programming of a flash memory has been 
performed more than 1 x 10> times, the ratio of 
defective memory cells to all the memory cells 
abruptly increases. 

With the above in mind, according to the 
present invention, the entire memory area is di- 
vided into a plurality of memory areas, which are 
used in rotation in order to prevent a particular 
memory area from being excessively accessed. It 
will be noted that the term "entire memory area" 
can be provided by a single memory chip or can 
be the total of the memory areas of a plurality of 
chips and that the term "memory areas" can be 
part of the entire memory area of the single chip or 
can be provided by a number of chips. According 
to the present invention, it is possible to lengthen 
the lifetime of the memory by approximately n 
times when n chips are used and equally acces- 
sed. 

Referring to Fig. 1, the entire memory area of a 
programming-limited type semiconductor memory 
is divided into a plurality of memory areas M. A 
management unit 1 manages, for each of the mem- 
ory areas M, the number of times that program- 
ming of the area M has been performed. A control 
unit 2 receives, for each of the memory areas M, 
information indicating the number of times that 
programming of the memory area M has been 
performed, and selects at least one memory area 
allowed to be programmed from among the mem- 
ory areas M. In order to select at least one memory 
area, the control unit 2 compares the numbers of 
times respectively managed for the memory areas 
M with one another, and identifies the memory area 
having the smallest number of times. 

In order to facilitate understanding the concept 
of the present invention, it will now be assumed 
that there is a programming-limited type semicon- 
ductor memory having a first memory area M1 and 
a second memory area M2 and that particular data 
exists in the first memory area M1 and no data 
exists in the second memory area M2. It will be 
further assumed that' a request to update the con- 
tents of the first memory area M1 is generated. In 
this case, according to a conventional method, the 
address indicating the first memory area, in which 
the particular data is stored, is identified, and the 
contents of the first memory area M1 are updated. 
The above-mentioned updating operation is carried 
out each time the request if generated. If the 
request to update the contents of the first mer ory 
area M1 is frequently generated and the numbfc of 
times that programming of the first memory area 
M1 has been performed exceeds the limit (equal to 
1 x 10* for the flash memories), the entire semi- 
conductor memory can be used no longer even 



though the second memory area M2 has not been 
used at all. 

On the other hand, according to the present 
invention, the control unit 2 identifies the memory 

5 area (SM) having the smallest number of times that 
programming has been carried out, and causes 
data to be written into the memory area SM. It will 
now be assumed that programming of the first 
memory area M1 has been performed five times 

10 while programming of the second memory area M2 
has not been performed. The control unit 2 com- 
pares the number of times that programming of the 
first memory area M1 has been carried out, with 
the number of times that programming of the sec- 

75 ond memory area M2 has been carried out. In the 
case being considered, the number of times related 
to the second memory area M2 is smaller than the 
number of times related to the first memory area 
M1. Hence, the second memory area M2 is se- 

20 lected as the subject of programming, and the 
contents of the first memory area M1 are copied 
therefrom and written into the second memory area 
M2. Thereafter, the second memory area M2 is 
used in lieu of the first memory area M1 until the 

25 number of times that programming of the second 
memory area M2 has been performed exceeds the 
number of times ( = 5) that programming of the 
first memory area M1 has been performed. The 
contents of the first memory area M1 are erased 

30 after the copying operation is completed. 

It can be seen from the above description that 
the memory areas can be equally accessed by 
using the memory areas in rotation so that the 
memory area having the smallest number of times 

35 that programming thereof has been carried out is 
selected. 

It is possible to identify the smallest number of 
times that programming of the memory area has 
been carried out each time access for program- 

40 ming is carried out. It is also possible to employ 
the following alternative process. The control unit 2 
compares the largest number of times that pro- 
gramming has been performed with the smallest 
number of times that programming has been per- 

45 formed, and calculates the difference there- 
between. Then, the control unit 2 compares the 
difference with a threshold value (equal to, for 
example, 100) and determines whether or not the 
difference is greater than the threshold value. 

50 When the result of the above determination is 
affirmative, the memory area having the smallest 
number of times that programming thereof has 
been carried out is selected and used for program- 
ming. 

55 It is possible to detect, for each memory area, 

how many times data has been erased in lieu of 
detecting, for each memory area, how many times 
programming has been performed. 
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It is necessary to save the contents (files) of 
the memory area selected for programming in an- 
other memory area when the data erasing opera- 
tion is carried out for each memory area one time. 
For this purpose, it is possible to provide a specific 
memory, such as an SRAM or a spare flash mem- 
ory. Alternatively, it is possible to use a vacant part 
of the entire memory area in order to save the 
contents of the storage area selected for program- 
ming. 

The present invention is suitable for IC mem- 
ory cards, such as flash memory cards, for use in, 
for example, laptop personal computers as shown 
in Fig. 3. In Fig. 3, reference number 10 indicates 
an IC memory card, and reference number 12 
indicates the main body of a laptop personal com- 
puter in which the IC memory card 10 is loaded. 

Fig. 4 is a diagram of the hardware structure of 
the laptop personal computer shown in Fig. 3. The 
computer main body 12 includes a CPU 12A, and 
the IC memory card 10 includes a CPU 12B, 
memory areas M and a file arrangement memory 
area FM. The memory areas M may be formed by 
respective memory chips or a single memory chip. 
The file arrangement memory area FM may be 
formed by a single memory chip. It is also possible 
to form the file arrangement memory area FM in 
the same chip as the memory areas M. The man- 
agement unit 1 and the control unit 2 shown in Fig. 
1 can be realized by the CPU 12A of the computer 
main body 12 or the CPU 12B of the IC memory 
card 10. 

The present invention is not limited to the card 
type memories, and can be applied to a computer 
system shown in Fig. 5. The computer system 
shown in Fig. 5 includes a CPU 12B, a ROM, an 
SRAM and flash memories M. The SRAM functions 
as the file arrangement memory. The CPU 12B 
functions as the management unit 1 and the control 
unit 2, and controls the flash memories. 

The information showing how many times pro- 
gramming (or erasing) of the memory area has 
been carried out can be stored in the memory area 
itself. Alternatively, it is possible to store the above 
information in a main memory of the CPU rather 
than the programming-limited type semiconductor 
memories. It is preferable to form a management 
table in the main memory in which the information 
showing how many times programming (or erasing) 
of the memory area has been performed is stored 
for each of the memory areas. 

It is possible to further lengthen the lifetime of . 
the programming-limited type semiconductor 
memories by applying the above-mentioned pro- 
gramming control process together with a continu- 
ous data writing process. In the continuous data 
writing process, input data is written into the vacant 
memory area following the end of the storage area 



in which there is valid data. The above writing 
operation is performed without erasing data stored 
in other storage areas at the same time as writing 
of data. In this case, it is preferable to manage the 
5 entire storage area for each block having a fixed 
storage capacity. 

Fig. 6 is a block diagram of a system which 
employs the above-mentioned continuous data writ- 
ing process. The CPU 12B of the IC memory card 
70 10 comprises a management unit 21 and a control 
unit 22, which correspond to the management unit 
1 and the control unit 2 shown in Fig. 1, respec- 
tively. In practice, the management unit 21 and the 
control unit 22 are realized by means of software 
75 executed by the CPU 12B. The control unit 22 
comprises a data invalidating unit 23, a data writing 
unit 24 and a file arrangement unit 25. An erasable 
data indicating flag is assigned to each piece of 
data, and indicates whether or not each piece of 
20 data is erasable. When there is new data to be 
written into the IC card memory, the data invalidat- 
ing unit 23 controls the flag assigned to old data in 
. order to show that the old data is invalid and 
erasable. It will be noted that in practice invalid and 
25 erasable data is not erased at the same time as 
new data is written. The data writing unit 24 writes 
data into an idle memory area. 

The file arrangement unit 25 manages the 
memory areas M and the file arrangement area 
30 FM. The file arrangement unit 25 selects the mem- 
ory area having more flags indicating the erasable 
data than the other memory areas. Then, the file 
arrangement unit 25 transfers valid data stored in 
the selected memory area M to the file arrange- 
35 ment memory area FM. Thereafter, the file arrange- 
ment unit 25 erases all data itself stored in the 
selected memory area one time. The management 
unit 21 is informed of data related to the above 
erasing operation, and increments, by 1, the count 
40 value indicating the number of times that the pro- 
gramming operation has been performed. There- 
after, the rotating process for the memory areas (or 
chips) is carried out in accordance with information 
indicating, for each memory area, the number of 
45 times that data stored in the memory area has 
been erased therefrom. 

More particularly, the file arrangement unit 25 
performs one of first, second and third arrangement 
processes when the memory area has been filled 
so with data. In the first arrangement process, the file 
arrangement memory area FM is formed, with a 
storage element other than the programming-limit- 
ed V memories. For example, an SRAM is used 
to form the file arrangement memory area FM. If a 
55 file A is rewritten, new data of the file A is written 
into a vacant storage area, and the above-men- 
tioned flag is assigned to old data of the file A. At 
this time, the old data of the file A is not erased. 
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When a memory area has been filled with data, the 
file arrangement unit 25 selects the memory area 
having the largest number of flags assigned there- 
to. Then, the file arrangement unit 25 saves valid 
data stored in the selected memory area in the 
SRAM serving as the file arrangement memory 
area FM, and erases all data from the selected 
memory area. Then, the saved data is written into 
the original memory area. 

In the second arrangement process, a part of 
the entire memory capacity of the programming- 
limited semiconductor memory chip (chips), such 
as a flash memory chip (chips), is used as the file 
arrangement memory area FM. When the memory 
area has been filled with data, the file arrangement 
unit 25 selects the memory area having the largest 
number of flags with values indicating "erasable" 
assigned thereto. Then, the file arrangement unit 
25 saves valid data stored in the selected memory 
area in the file arrangement memory area FM 
which is part of the entire memory capacity of the 
flash memory chip (chips), and erases all data from 
the selected memory area. Hence, the selected 
memory area starts to function as the flag arrange- 
ment storage area. 

In the third arrangement process, the following 
rotation of the memory areas (chips) is carried out 
in order to equally use the memory areas (chips). 
The third arrangement process will be described in 
detail later. 

Fig. 7 shows the structure of data handled in 
the embodiment of the present invention. When a 
single flash memory chip is used, the entire mem- 
ory area is divided into a plurality of blocks. When 
a plurality of flash memory chips are used, each of 
the flash memory chips forms one block. The data 
structure is defined for each block, and includes a 
plurality of sectors. One sector includes a two-byte 
logical address field, a one-byte attribute manage- 
ment field, a 512-byte data field, and a 7-byte CRC 
field. The data structure has, at the end thereof, a 
4-byte number-of-times information field storing in- 
formation showing how many times programming 
of the chip or block has been performed. As has 
been described previously, the number-of-times in- 
formation is controlled by the management unit 21 . 
The attribute management field includes informa- 
tion showing whether or not data in the sector 
being considered is erasable or showing whether or 
not the sector being considered is defective. 

The operation of the embodiment of the 
present invention will now be described. It will now 
be assumed that, as shown in Fig, 8, the IC m *m- 
ory card 10 shown in Fig. 6 has four flash memory 
chips #1, #2, #3 and #4, and files A and B exist in 
the IC memory card 10. The CPU 12A (Fig. 6) 
writes the logical address into the logical address 
field, and then issues a read or write command. 



Thereby, consecutive pieces of data equal to one 
sector (512 bytes) can be transferred. 

When the write command is issued, the CPU 
12B of the IC memory card 10 compares the 

5 logical address stored in the logical address field of 
the write command with the logical addresses of 
the storage areas provided by the four flash memo- 
ries. If the logical address stored in the write com- 
mand is not equal to any of the logical addresses 

w of the storage areas, the data contained in the write 
command is written into a storage area at the end 
of the existing file data. For example, the file B is 
written into a storage area subsequent to the end 
of the file A, as shown in Fig. 8. 

75 If the logical address stored in the write com- 

mand is equal to one of the logical addresses in 
the storage areas, the data invalidating unit 23 
assigns the erasable data indicating flag to data 
stored in the storage area specified by the logical 

20 address in the write command. Then, the data 
contained in the write command is written into the 
storage area subsequent to the end of the existing 
file. At this time, the data stored in the storage area 
specified by the logical address contained in the 

25 write command is not erased. In the case shown in 
Fig. 8, the file A becomes invalid data, and a file A' 
(updated version of the file A) is written into the 
storage area subsequent to the end of the file A 
under the control of the file writing unit 24. In 

30 practice, the file writing unit 24 executes a verifica- 
tion process for determining whether or not the 
storage area into which data is to be written is 
defective. If it is determined that the storage area is 
defective, a failure flag is written into the attribute 

35 management field, and the storage area is inhibited 
from being used. 

By repeatedly executing the above operation, 
the entire storage area is filled with data. At this 
time, the erasable file is actually erased, and the 

40 file arrangement unit 25 executes the file arrange- 
ment operation. When a flash memory chip of a 
type in which data stored therein is erased all at 
once, it is necessary to use at least one flash 
memory chip in order to form the file arrangement 

45 memory area FM. With a flash memory chip of a 
type in which data can be erased for each block, it 
is necessary to provide a storage area equal to one 
block. Hence, the storage capacity of the IC mem- 
ory card 10 is equal to (the total storage capacity 

50 of the IC memory card 10) - (one chip (one block)). 

In order to have the chips or blocks equally 
used, the vile arrangement unit 25 operates as 
foL ws. The operation of the file arrangement unit 
25 will be described with reference to Fig. 9. In the 

55 following operation, the file arrangement memory 
area corresponds to one chip. The file arrangement 
unit 25 selects the chip having the largest number 
of flags indicating erasable data (step 100), and 
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writes valid data stored in the selected chip into the 
file arrangement chip (step 101). Then, the file 
arrangement unit 25 erases data from the selected 
chip all at once (step 102). The .selected chip 
functions as the file arrangement chip from then 
on. The management unit 21 refers to information 
indicating the number of times that programming of 
the. chips has been performed, and selects the 
smallest number of times that programming has 
been performed and the largest number of times 
that programming has been performed. In Fig. 8, 
the chip #1 (labeled LM) has the largest number of 
times, and the chip #3 (labeled SM) has the small- 
est number of times. Then, the management unit 
21 determines whether or not the difference be- 
tween the largest number of times and the smallest 
number of times is greater than a threshold value 
(step 103). 

When the result of the step 103 determination 
is NO, the arrangement process shown in Fig. 9 is 
ended. When the result of the step 103 determina- 
tion is YES, data stored in the chip (SM in Fig. 8) 
having the smallest number of times that program- 
ming has been carried out is copied and written 
into the file arrangement chip (step 104), and is 
then erased therefrom (step 105). In this manner, 
the above chip starts to function as the file arrange- 
ment chip. 

For example, the threshold value is 100 (equal 
to 1% of the allowable number of times that pro- 
gramming (erasing) may be carried out. 

The present invention is not limited to the 
specifically disclosed embodiments, and variations 
and modifications may be made without departing 
from the scope of the present invention. 

Claims 

1. A flash memory control method characterized 
in that there are provided the steps of: 

(a) dividing a memory region of a flash 
memory (2) into a plurality of sectors, each 
of said sectors including a logical address 
part (10) for storing a logical address of the 
sector, an erasure managing part (11) for 
storing information which indicates at least 
whether or not the sector may be erased, 
and a data part (12) for storing data; and 

(b) making access to an arbitrary sector of 
the flash memory (2) by specifying the logi- 
cal address of the arbitrary sector. 

2. The flash memory control method as claimed 
in claim 1, characterized in that the memory 
region of the flash memory (2) is erasable 
block-wise, where each block is a minimum 
unit with which the erasure of the flash mem- 
ory can be made, and said step (a) divides the 



memory region so that each block is made up 
of a plurality of sectors. 

3. Tne flash memory control method as claimed 
5 in claim 1 or 2, characterized in that the flash 

memory (2) is made up of one or a plurality of 
flash memory chips. 

4. The flash memory control method as claimed 
10 in any preceding claim, characterized in that a 

total memory region of the flash memory (2) 
amounts to m blocks, m-1 blocks are used as 
an effective memory region, and remaining 
one block is used as a work block. 

5. The flash memory control method as claimed 
in any preceding claim, characterized in that 
there is further provided the step of: 

(c) adjusting data or arranging files which 
20 have been written into the flash memory (2) 

using the work block after a write operation 
with respect to all of the m-1 blocks ends. 

6. The flash memory control method as claimed 
25 in any preceding claim, characterized in that 

said step (a) divides the memory region so 
that each sector further includes an error de- 
tection data part (13) for storing information 
which is used for detecting and correcting an 
30 error in the data stored in the data part (12). 

7. The flash memory control method as claimed 
in any preceding claim, characterized in that 
said step (a) divides the memory region so 

35 that the erasure managing part (11) of each 

sector includes an erasure enable flag which 
has an initial state if the data part. (12) of the 
same sector is valid and has a state other than 
the initial state if the data part of the same 

40 sector is invalid. 

8. The flash memory control method as claimed 
in any preceding claim, characterized in that 
said step (a) divides the memory region so 

45 that the erasure managing part (11) of each 

sector includes a defective sector flag which 
indicates whether or not the sector is defective. 

9. The flash memory control method as claimed 
so in any preceding claim, characterized in that 

there is further provided the step of: 

(c) managing empty sectors of the flash 
memory (2) leased on the information stored 
in the erasure managing part (11) of each 
55 sector. 

10. A flash memory control apparatus character- 
ized in that there are provided: 
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a flash memory (2) having a memory re- 
gion which is divided into a plurality of sectors 
each including a logical address part (10) for 
storing a logical address of the sector, an 
attribute management field or erasure man- 5 
aging part (11) for storing information which 
indicates at least whether or not the sector 
may be erased, and a data part (12) for storing 
data; and 

control means (1), coupled to said flash w 
memory (2), for making access to an arbitrary 
sector of said flash memory (2) by specifying 
the logical address of the arbitrary sector. 

11. The flash memory control apparatus as 75 
claimed in claim 10, characterized in that the 
memory region of said flash memory (2) is 
erasable block-wise, each block is a minimum 

unit with which an erasure of the flash memory 

(2) can be made, and each block is made up 20 

of a plurality of sectors. 

12. The flash memory control apparatus as 
claimed in claim 10 or 11, characterized in that 

said flash memory (2) is made up of one or a 25 
plurality of flash memory chips. 

13. The flash memory control apparatus as 
claimed in any of claims 10 to 12, character- 
ized in that a total memory region of said flash 30 
memory (2) amounts to m blocks, m-1 blocks 

are used as an effective memory region, and 
remaining one block forms a work block. 

14. The flash memory control apparatus as 35 
claimed in any of claims 10 to 13, character- 
ized in that said control means (1) includes 
means for adjusting data which have been 
written into said flash memory (2) using the 
work block after a write operation with respect ao 
to all of the m-1 blocks ends. 

15. The flash memory control apparatus as 
claimed in any of claims 10 to 14, character- 
ized in that each sector further includes an 45 
error detection data part (13) for storing in- 
formation which is used for detecting and cor- 
recting an error in the data stored in the data 

part (12). 

50 

16. The Flash memory control apparatus' as 
claimed in any of claims 10 to 15, character- 
ized in that the erasure managing part (11) of 
each sector includes an erasure enable flag 
which has an initial state if the data part of the 55 
same sector is valid and has a state other than 

the initial state if the data part of the same 
sector is invalid. 



17. The flash memory control apparatus as 
claimed in any of claims 10 to 16, character- 
ized in that the erasure managing part (11) of 
each sector includes a defective sector flag 
which indicates whether or not the sector is 
defective. 

18. The flash memory control apparatus as 
claimed in claim 17, characterized in that the 
erasure managing part (11) of each sector in- 
cludes a plurality of defective sector flags. 

19. The flash memory control apparatus as 
claimed in any of claims 10 to 18, character- 
ized in that said control means (1) includes 
means (4) for managing empty sectors of said 
flash memory (2) based pn the information 
stored in the erasure managing part (11) of 
each sector. 
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